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Abstract 

In the 1980's, Belavin and Drinfeld classified solutions r of the classical Yang- 
Baxter equation (CYBE) for simple Lie algebras q satisfying / r + r^\ £ (5 ,2 fl) 9 
[lj. They proved that all such solutions fall into finitely many continuous families 
and introduced combinatorial objects to label these families, Belavin-Drinfeld triples. 
In 1993, Gerstenhaber, Giaquinto, and Schack attempted to quantize such solutions 
for Lie algebras st(n). As a result, they formulated a conjecture stating that certain 
explicitly given elements R G Mat n (C) ® Mat n (C) satisfy the quantum Yang-Baxter 
equation (QYBE) and the Hecke relation ||. Specifically, the conjecture assigns a 
family of such elements R to any Belavin-Drinfeld triple of type A n _\. Following a 
suggestion from Gerstenhaber and Giaquinto, we propose an alternate form for R, 
given by Rj = q r J~ l R s J2\(f , for a suitable twist J and a diagonal matrix r°, where 
R s is the standard Drinfeld-Jimbo solution of the QYBE. We formulate the "twist 
conjecture", which states that Rj = Rqgs an d that Rj satisfies the QYBE. Since Rj 
by construction satisfies the Hecke relation, this conjecture implies the GGS conjecture. 
We check the twist conjecture by computer for n < 12 and show that it is true modulo 
h 3 . We provide combinatorial formulas for coefficients in the matrices Rj,Rqgs an d 
prove both conjectures in the orthogonal generalized disjoint case — where T\ = \J i ^\ 
with rj _L rj, t / j, tT\ DTi C and T^Tj _L rj, Vi, j > 1. We also prove the twist 
conjecture in the disjoint case, T% n T 2 = 0. Finally, we prove the twist conjecture for 
the Cremmer-Gervais triple and discuss cases in which it is known that Rj = i?GGS- 

1 Main Results 

We begin this section by introducing Belavin-Drinfeld triples. We present the GGS con- 
jecture, which is motivated by calculating possible quantizations of r modulo h 3 . Next, we 
proceed to formulate the twist conjecture and give the remarkably similar combinatorial 
descriptions of the twist and the GGS i?-matrix. Finally, we summarize our main results, 
namely the computer verification of the twist conjecture, its proof modulo h 3 , and a complete 
proof of the twist conjecture in the disjoint, orthogonal generalized disjoint, and Cremmer- 
Gervais cases. 

1.1 Belavin-Drinfeld triples 

Let (ej), 1 < i < n, be a basis for C n . Set r = {e^ — e^+i : 1 < i < n — 1}. We will 
use the notation a« = — e^+i. Let (, ) denote the inner product on C n having (e,) as an 
orthonormal basis. 

Definition 1.1 JJ/ A Belavin-Drinfeld triple of type A n _i is a triple (r, r 1 ,r 2 ) where 
r 1 ,r 2 C r and r : Ti — ► T 2 is a bijection, satisfying two conditions: 

(a) Va,j3 G Ti, (ra,Tj3) = (a,j3). 

(b) t is nilpotent: Va G T\, 3k G N such that T k a ^ Ti. 
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Let g = gl(n) be the Lie algebra of nxn matrices. (Although gl(n) is not simple, solutions 
correspond to those in sl(n), and it will simplify computations. For the same reason, we 
state the GGS and twist conjectures in gl(n).) Set f) C g to be the subset of diagonal 
matrices. Elements of C n define linear functions on f) by Ajej) (£\ a* e^) = ^ f AjOj. Let 
P = J2i<i j< n e ij ® e i« be ^ ne Casimir element for g as well as the permutation matrix, and 
let P° = J2i e a ® e u be the projection of P to f) ® f). 

For any Belavin-Drinfeld triple, consider the following equation for r° G f) A f): 

Va G I\, [(a -to) <g> l]r° = ~[(a + ra) ® l]P°. (1.1) 

Belavin and Drinfeld showed that solutions r G ® of the CYBE satisfying r + r 21 = 
P, up to isomorphism, are given by a discrete datum (the Belavin-Drinfeld triple) and a 
continuous datum (a solution r° G f) A f) of ( |1.1| )). We now describe this classification. For 
a = ti — ej, set e a = e^, and say a > if % < j, and otherwise a < 0. Define |a| = |j — i\. 
For any K C T, set K = {v G Span(Y) | t> = ej — e^u > 0}; in particular we will use 
11,12. We extend r additively to a map r\ — > T 2 , i.e. r(a + (3) = to + r/3. Whenever 
r k a — f3 for A; > 1, we say a -< /3. Clearly -< is a partial ordering on T. Finally, for any 
(3 = r k a, a = Cj — ei,(3 = — ek+i-j,j < % — 1, we say r fc reverses orientation on a if 
ret,- = ctk+i-j-i and r fc preserves orientation on a if raj = a^. In the reversing case, write 
a -<^~ (3 and sign(o;, 0) = (— l) 1_ ' a l; in the preserving case write a -<~^ (3, sign(a, (3) = 1. 
We set sign(a, (3) — 1 when j + 1 — i. Set x /\y = x ® y — y ® x ioi x,y E Mat n (C) and 
z = Si 3 fc i z ik e ij ® e ^ ^ or z e Mat n (C) ® Mat„(C). Then we define 

a = ^sign(a,/3) e_ a A e/j, r s = - ^ e& ® eu + ^ e_ a <g> e a , r = r° + a + r s , (1.2) 

i a>0 

where r s G g ® g is the standard solution of the CYBE satisfying r s + r 21 = P, and r is 
the solution corresponding to the data ((r 1; r 2 , r), r°). It follows from that any solution 
f G g, r + f 2 i = P is equivalent to such a solution r under an automorphism of g. 

1.2 The GGS conjecture 

The GGS conjecture proposes a hypothetical quantization of the matrix r given in (|1.2|) , 
given by a matrix P G Mat n (C) <S>Mat n (C) conjectured to satisfy the quantum Yang-Baxter 
equation (QYBE), P12P13P23 = P23P13P12, and the Hecke relation, (PR — q)(PR + q^ 1 ) = 
0. This may be formulated and justified as follows (which is more or less the original 
motivation) . 

If we write R = 1 + 2hr + 4h 2 s (mod h 3 ), where q = e , then we can consider the 
constraints imposed by the QYBE and the Hecke relation modulo h 3 . One may easily check 
that QYBE becomes the CYBE for r, while the Hecke relation becomes the condition S+S21 = 
r 2 . Thus, there is a unique choice of s that is symmetric, namely |r 2 = |((r ) 2 + ar° +r°a + e) 
where 

e = ar s + r s a + a 2 . (1.3) 
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Proposition 1.1 There exist unique polynomials Pij,k,i of the form xq y (q — q 1 ) z ,x,y G 
C, z G {0, 1} such that Y^ijki Pi,j,k,i e ij ® e M = 1 + 2ftr + 2h 2 r 2 (mod H 3 ). 

Proof. The proof is easy. □ 

Definition 1.2 Define Rggs = Ylij,kiPhi>k,i e ij® e ki> with the Pij,k,i uniquely determined by 
Proposition \1.1\ . The matrix Rggs is called the GGS R-matrix. 

Define the following matrices: 



5 = ^kQ^^ij ® e kh Rggs = R s + (q~q ^5, (1.4) 

where R s = q J2i e u® e u+^2i^j eu®Zjj + {. c L— ( l~ l ) J2i>j e ij® e ji is the standard Drinfeld-Jimbo 
solution to the QYBE. 

Proposition 1.2 The matrix Rggs — Q r ° RGGsQ r ° ■ 
Proof. This is clear. □ 

Remark 1.1 We see that -Rggs = Q 2r (mod h 3 ), although -Rggs 7^ <? 2r m general. 

Conjecture 1.1 "the GGS conjecture" J5|] 

/. The matrix Rggs satisfies the QYBE. 

II. The matrix Rggs satisfies the Heche relation. 

We will sometimes refer separately to the two parts as Conjectures |1.1| .I and |1.1] .II. 
Remark 1.2 It is sufficient to check the QYBE for one r° since the space of homogeneous 



solutions to (1J-) is exactly the space A 2 ([) where [ C f) is the space of symmetries of the 
Belavin-Drinfeld triple, i.e. (x, a) = (x, to) for any x G I, a G IV It is easy to see that x G t 
implies [1 ® x + x ® 1, -Rggs] — 0, and it follows for any y G A 2 ([) that q y RcGS ( l y satisfies the 
QYBE iff -Rggs does. The same holds for Rj as defined in the following section. 

Now, we describe our new results on the GGS conjecture. 

Theorem 1.1 (i) The GGS conjecture is true forn < 12. (ii) The GGS conjecture is true 
modulo h 3 . 

Proof, (i) This has been verified by the author through computer programs detailed in 
TOU • The programs check the QYBE and Hecke relation directly using one choice of r°. One 



may check that this is sufficient to prove GGS for any r°. 
(ii) This is obvious from construction. □ 

We see that the strangest matrix in the definition of -Rggs is e - Here we give a simple 
combinatorial formula for this unusual matrix. For i<j,k<l,we say that e, — ej <e^ — ei iff 
j = k, and similarly define >. Let [statement] = 1 if "statement" is true and if "statement" 
is false. 
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Proposition 1.3 We may rewrite e as follows: 
e = ^2sign(a,P) [--[at < (3\ -]-[j3 < a] - [37, a -< 7 -< (3, a < 7] 

- [37, a ~< 7 -< /3, a > 7] + [a -<*~ /3](1 - \a\)] (ep ® e_ Q + e_ a <g> e^) (1.5) 

Proof. Given in Section 2. □ 

Example 1.1 For a given n, there are exactly <p(n) triples (<f) is the Euler 0-function) 
in which + 1 = |T| These are are called generalized Cremmer-Gervais triples. 
These are indexed by m £ Z + , where gcd(n, m) = 1, and given by r\ = T \ {a n _ m }, 
T 2 = T \ {a m }, and r(«j) = atjwi+m) > where Res gives the residue modulo n in {1, ... , n,}. 
For these triples, there is a unique r° with first component having trace 0, which is given by 
( r °)Ti = 0,Vi, and (r )^- = | — iRes(^-) (this is easy to verify directly and is also given in 
0j). With this r°, -Rggs has a very nice combinatorial formula, which was conjectured by 
Giaquinto and checked in some cases. We now state and prove this formula. As in , define 
e -a A c e@ = g~ c e_ Q , <E> tp — q c tp <8> e_ a . Let 0(a, /3) = I when r'a = j3. 

Proposition 1.4 Rggs is given as follows: 

Rggs = q r ° R s q r ° + y2(q - q~ l )e- a A -2Q(a,j3) e/j. (1.6) 

Proof. See Appendix B. □ 

Remark 1.3 Our formulation is from 0, correcting misprints. The original formulation in 
is somewhat different. We will write x q -i to denote the matrix x with q" 1 substituted for 
q. Define (x <S> y) T = x T ®y T where x T is the transpose of x, for x, y £ Mat n (C). Then, the 
original form of -Rqgs can be written as follows: 

i? = g-' (^ + (g- 1 -g)a^ 1 )?" r °- 

Denoting R as this matrix and -Rggs as given before, we have -Rggs - Rq-i = q r ° (q — q~ l )Pq r ° 
= (q — q~ 1 )P. Thus, -Rggs satisfies the Hecke relation iff R satisfies the Hecke relation. In 
this case, we have PR^-i = (R-Rggs)~\ so R^-i = (-Rggs)2i> an d thus .R satisfies the QYBE 
iff -Rggs does. Thus, the two formulations are equivalent. 

1.3 The twist conjecture 

In H, it is proved that any quasitriangular structure as defined in Section 1.1 has a quan- 
tization which is a twist of the standard quasitrangular Hopf algebra U q (#l(n)). In ]7| 
(see also |J), such a twist is constructed for the disjoint case, T 1 n T 2 = (another twist 
is given in Appendix |A.2|) . Thus, in the n-dimensional representation, there should exist 
J E Mat n (C) ® Mat n (C) so that Rj = q r ° J~ l R s J 2 iq r ° satisfies the QYBE and Hecke rela- 
tion. Further, it is especially nice to look for triangular twists: twists where J = 1 + N and 
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< 



iV = J2 a 8ef ^a,/3 e /3 ® e -a- m this section we give an explicit J of this form designed so that 
Rj = Rqqs (mod h 3 ) and conjecture that Rj satisfies the QYBE and Rj = Rqgs- To find 
this interesting twist, the author found the Gauss decomposition Rqgs — J 1 RsJ2i (which 
is necessarily unique, if it exists) for all triples n < 12. 

First, we will define some useful notation. Given a matrix 

x = N + (a,p)e(3®e- a + ^ N~(a, p)e. a ® e p + D, 

a,/3>0 a,/3>0 

where D = £\ Di ® D[ with D iy D[ diagonal, denote 

a,f}>0 ~ a,(3>0 

x at {3 = N + (a,fi), x-p- a = N~(a,(3). 

Now, we proceed to define J. Set X = {(a, (3) G Ti x T 2 \ a -< /3} and X* = {(a,/3) G 
X | r l (a) = /?} so that X = UX\ Given any total ordering < on a set Y, we will use j | 

to denote a product over all elements of Y, left to right, under the order <. 
Define the following matrices, products taken left to right, with K a p G C: 

A i = (q-q- 1 ) sign(a,/?)g x ^e^®e_ a (1.7) 

d 

f = l + A\ J = Y[J\ Rj = J- 1 R s J 2 i, Rj = q r °Rjq r °. (1.8) 

i=l 

Proposition 1.5 There exists an ordering < on X , such that J and J" 1 are given by the 
formulas 

J= Y[ K (L + sign(a,P)(q-q- 1 )q K <>>f>e(,®e- a ), (1.9) 

(a,/3)€X 

J~ X = if (l-sign(a,f3)(q-q- 1 )q K ^e p ®e„ a ). (1.10) 

Proof. Indeed, each X p may be ordered as follows: set f3 = ti — ej,P' = — t\. Then 
if i > k, (a, /3) < (a 1 , (3'). If i — k and j > I then (a, 0) < (at?, (3'). Then, it is clear that 

^ ^. (l + sign(a, f3)(q — q~ 1 )q Ka - l3 ep®e- a ) = J 1 because, upon expansion, all products 

(e^a <8> e_ Q ,)(e ( g/ £g> e_ a ') vanish. Then, all that is needed is to extend < to an ordering on X 
given by Xi < Xj whenever i < j. □ 



Remark 1.4 The product formula ( |1.9| ) for J is especially natural in light of the formula 
for the universal i?-matrix given in ||. In Appendix A, the importance of the ordering 
by powers of r is demonstrated in the construction of a twist J G U q (gl(n)) (g) U q (gl(n)) 
corresponding to J for the simplest case where r 2 is defined (i.e. I\ fl T 2 =^ 0). This is the 
orthogonal generalized disjoint case. 
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Theorem 1.2 (i) There exist unique half-integer K a p such that 
[Rj-(Rj) 21 ] a =0,Va*l3. 
(ii) These K a ,p are given by the combinatorial formula 



dh 2 



K afi = ~[a < (3, a -< (3} - ha > (3, a -< (3] + [By | a -< 7 -< /3, a < 7] 

- [37 I a -< 7 -< p,a > 7] + [a ^ 0\(1 - \a\). (1.11) 

(Hi) For these K a ^ ; and no others, one has Rj = Rggs (mod h 3 ). 

Proof, (i) This is clear upon expanding Rj modulo h 3 . (See Section 2 for details.) 
(ii), (iii) Proved in Section 2. □ 

Conjecture 1.2 "the twist conjecture" Taking K a> p as in fll.llj ), 

/. The matrix Rj satisfies the QYBE. 
II. The matrix Rj coincides with Rggs- 

The two parts of the twist conjecture are analogous to those of the GGS conjecture in the 



following way. Conjecture |1.2| .II is a strengthened version of LI. II, while Conjecture |1.2| .I is 



equivalent to 1.1. 1 modulo ITT4II. 



Theorem 1.3 i) The twist conjecture holds for n < 12. ii) The twist conjecture is true 
modulo h 3 . 

Proof, (i) Given Theorem |L~1| , it is sufficient to check J _1 -Rggs^21 = -Rj for all triples, 
n < 12, which has been carried out directly by computer. 

(ii) Conjecture |1.2j .I mod h 3 is obvious from construction, and Conjecture |1.2| .II is true 



mod h as a consequence of Theorem |1.2j . □ 



1.4 The generalized disjoint and Cremmer-Gervais triples 

Definition 1.3 A triple (r 1 ,r 2 , , r) is said to be generalized disjoint ifTi = \Ji^ =1 T\ where 
T\ 1 T{, i ^ j and tT\ n r x C T\ + \i < m, and tT t { 1 nTi = 0. //, in fact, tT\ 1 T{, j ^ i + 1, 
and rr™ _L Ti, then the triple is said to be orthogonal generalized disjoint. 

Example 1.2 The case Ti = {ai | i ^ (mod 3), 2 < n — 3}, rai = a^ is orthogonal 
generalized disjoint. 

Theorem 1.4 (i) The twist conjecture is true in the disjoint case, (ii) The twist conjecture 
is true in the orthogonal generalized disjoint case. 



Proof. See Sections jOI , P~2| , and Appendices |A.1| , |A.2j . Note that the twist J used in the 



disjoint case was first constructed by T. Hodges in H. □ 
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Theorem 1.5 The twist conjecture is true for the Cremmer-Gervais triples (Fi,F 2 ,t) and 
(r 2 ,ri,r- 1 ) where I\ = {a 1; . . . , a n _ 2 },r 2 = {«2, • • • , a n _i},ra; = a i+1 . 

Proof. In Section [|, we prove Rj = -Rggs- On the other hand, it is known that -Rqgs 
satisfies the QYBE in this case ||. □ 

Remark 1.5 In fact, one may check Rj = Rqgs when r is replaced by the map r k for 
k G Z\{0}. Combining this with the result on generalized disjoint triples and a generalization 
of the union arguments in the following section, one may conclude that Rj = Rqgs whenever 
Ti = Ijr^ where V® _L , i 7^ j, and tF± n F± = whenever i > j. In particular, 
this includes the case when r sends everything in the same direction-i.e., r(a!j) = atj implies 
j > i for all i (or i < j for all i). (The proof is omitted). 



1.5 Maximal triples and unions 

In this subsection, we summarize reductions of the twist and GGS conjectures which are 
proved in the following two subsections. 

Definition 1.4 g/ We say that (F'^F'^r') < (F u F 2 ,t) ifF[ C F l and r' = r| r , . 

The following theorem reduces the twist and GGS conjectures to the case of maximal 
triples. 

Theorem 1.6 Suppose (r^T^r') < (ri,r2,r) are Belavin-Drinfeld triples. Then if the 
twist or GGS conjecture holds for the larger triple, it also holds for the smaller one. 



Proof. See Section [L6|. □ 

Definition 1.5 Define (r l5 r 2 ,r) = \J(T^, Ff, t®) by I\ = {JF { *\F 2 = {jF { 2 i] , with r : 
ri — > F 2 given by rL(i)= r®. Call a union orthogonal if F± _L and F 2 -L F% ■ 

Furthermore, an orthogonal union is termed r -orthogonal if, in addition, F% H Fi C r[ , Vi. 

It is easy to check that an orthogonal union of Belavin-Drinfeld triples always defines a 
Belavin-Drinfeld triple (one must check that r is nilpotent and a graph isomorphism for the 
union). A triple that is a r-orthogonal union of two nonempty triples is called decomposable; 
otherwise it is indecomposable. The following theorem reduces the twist and GGS conjectures 
to the case of indecomposable triples. 

Theorem 1.7 7/(r 1 ,r 2 ,r) is a r-orthogonal union of(F± , F% , r^) ; then the twist or GGS 
conjecture holds for the union iff it holds for each triple (F± \ F%\ t^). 

Proof. See Section [Tj]. □ 
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1.6 Maximal triples 

In this section, by Giaquinto's suggestion, we investigate the notion of maximal triples as 
defined in Definition |1.4| with the goal of proving Theorem [O]. We will assume throughout 
this section that (r' 1; T' 2 , r') < (T\, r 2 , r). Define G, H, X for (Ti, T 2 , r) as in Section 2.1, 2.2 
and similarly G',H',X' for (P^T^r'). We begin with an important result. 

Proposition 1.6 If Yuk=i{ T0£ ik ~ ai k) = THk=i{ Ta j k ~ a j k ) then 3p G S m , a permutation, 
such that if. = j p (k),Vk. 

Proof. Suppose that ftp G S m such that ik = j p (k),Vk. Then, let ai G I\ be a maximal 
simple root under the ordering -< so that tol\ — on does not appear the same number of times 
in the sequences (i fc ), (j k ). Then, = J2k=i { Ta jk ~ Ta ik ~ a j k + a i k ) = P Ta i + a o k where 
p 7^ and rai ^ a Qk for any k. This is a contradiction. □ 

Define H = {Y^Li Ta ki — I ct^ £ Ti, m > 2}, and G = {e a ®eg\a + (3^H. Clearly 
(Rj)+, (Rj)- G Spanq g , g -i] (G) , and moreover, G C Ti x (r 2 ) T U (r 2 ) T x Ti where T takes 
the transpose of any element. Furthermore, let Vo C Mat n (C) Cg> Mat n (C) be the space of 
zero weight in the representation 0®g of g. Elements will be said to have zero weight. Then, 
we may define the following: 

Definition 1.6 For any element x G H, define i T (x) = m if x = XlfcLi ( ra «fc — a i k ) ■ m ^ s 
called the r -index of x. Similarly define i T (e a <S> ep) = v( a + P) when e a <E> ep G G. 

Clearly i T (x + y) = i T (x) + i T (y) for x,y G H and i T (xy) = i T (x) + i T (y) for x,y G G and 
0. Note that if \r k a\ = \a\, then i T [r k a — a) = k\a\. This concept of index over H and 
G will come in handy in section 5. 

Proposition 1.7 Suppose (a, (3) G X\X' andyEG. Then {e i g(S>e_ Q ,, e_ Q ,®e ( g, (e/3 (S>e_ Q )y, 
(e_ a ® e^)y, y(e^ <g> e_ a ), y(e_ a g> e B } n G" = 0. 

Proo/. Since (a, f3) £ X' } it follows that (3 — a H', and hence (3-a + HnH' = ®. □ 
Denote by i^a,/? and K' a g the appropriate .fT-coefficients for the two triples, and by e and 
e' the appropriate e-matrices. 

Corollary 1.1 (i) If (a, (3) G X' , then K a>B = K' a B . 

Now suppose e a <8> eg G G'. T/ien (m,) e a>/ g = e' aB , hence 

(ili) (Rj) a ,B = (R'j)a,8, M (Rj)- - a = (R'j)- - a , 

(v) {R G Gs)a,8 = (R'ggs)^3, and (vi) (Rggs) —0,—a \I^GGs)—0,—ct- 

Proof. The proposition shows that terms from G \ G' do not affect terms in G 1 when 
expanding ( [2.1|) and the matrices e, Rj, Rqqs- Note that this result also follows from the 
combinatorial formulas ( |L5|) , ( |1 . 1 1| ) (which are derived independently). □ 

Proof of Theorem \1.6j . (i) Choose r° to satisfy equation (|1.1|) for the triple (ri,r 2 ,r). 
Clearly the equations for (T[, P 2 , r) are a subset of these, and by Remark OL it is sufficient 
to consider only this r°. With this r°, define Rj,Rqqs corresponding to (r 1 ,r 2 ,r) and 
R'j,R' GGS corresponding to iT[,T' 2 ,T). 
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Construct / G f) as follows: 

ra k f = a k f, a k eT 1 \T' 1 , (1.12) 
ra k f = 1 + a k f, a k G T[. (1.13) 

Then, we see that e* % ® e^e Ta <g> e_ a e~^ ® e~^* = e*e rQ , ® e_ Q whenever a 6 Ti \r' 1 , and 
eT-a^e.Q, otherwise (that is, when a G r[). This obviously holds as well for e_ a ®e ra . Clearly, 
if one takes any term x of zero weight, congugation by e** <8> & % leaves the term unaltered. 
This implies that (e** (8> e^ t )x(e~ : ' t ® e~^*) = e fc *x for /c G Z + whenever x G G \ G', but = 
when x E G' UVq. It follows from Proposition |1.7| that lim e^* ® e^ t Rje~^ t <8> e - ^* = -Rj and 

t— »— oo 

lim e** ® e^*^GGS e * ® e ^* — -^ggs- This clearly implies the theorem. □ 



1.7 Unions of triples 



In this section, we investigate unions as defined in Definition [L5| with the goal of proving 



Theorem |1.7| . We will see in Lemma [L^, in fact, that the matrices -Rggs and Rj for the 
r-orthogonal union follows directly from those for each triple. 

Since it is clear that a union of triples is larger than each piece under the ordering of the 
previous sections, we may pick r° to satisfy ( |1 . 1|) for the union which includes all equations 
for each smaller triple. Fix some such r°, which will be sufficient by Remark [L2] to make 



statements about the conjectures. We use the notation -Rq GS and for the respective R 
matrices. Set R' s = q r R s q r . In addition, set S% = R% — R' s for any such subscripts b and 
superscripts a, and similarly S% = R% — R s . We will use H, G as defined in Section 2.2, and 
define H^\G^ for the respective subtriples. Finally, define V k ^ = {e a \ a G U f^} for 
k G {1, 2}, and let V® = {e a \ a G (fj. + f 2 ) n T}. 

Lemma 1.1 Suppose that (ri,r 2 ,r) is a r-orthogonal union of (T^ , T 2 )■ Then V k vj? = 
dlfort^ j,k G {1,2}, and V^\v^ ] ) T = {yi j) ) T V^ = for % ^ j, where T takes the 
transpose of each element. Hence one has (G^) a bX(G^) c d = for a, b,c,d£ {1, 2, 3}, a ^ 
b,c 7^ d and any X G Vo ® Vo <8> Vo . 

Proof. Indeed, the first two assertions follow from the facts _L V^,i ^ j, and 
if > n T [ 2 j) = 0, % ^ j. The remainder follows since G%V , V G% C Span(G»). □ 

Lemma 1.2 Suppose that (r 1 ,r 2 ,r) is a r-orthogonal union of (rf jlf^). Then S t = 
EiSf forte {GGS, J}. 

Proof. Clearly any element of G is of the form (ep ® e- a )ab for {a, b} = {1,2} and 
a G f i , /? G f 2 . It is clear that f\ = Ujf^ where U denotes a disjoint union. Since we 
also have ff } n f[ j) = for % ^ j, it follows that G = U;G«. Hence, S t = Ei for 
tG{GGS,J}. □ 

Theorem 1.8 If T 2 , r) is a r-orthogonal union of (I^ , if ), i/ien any part o/ iae itfisi 
or GGS conjecture holds for each triple (T^\ T 2 l \ t®) iff the same part of the twist or GGS 
conjecture holds for the union. 
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Proof. By Lemma pTTT| , we have (5^ )ab^(St^)cd — for a, b,c,d E {1, 2, 3}, a ^ b, c ^ d, 
and any X e End(Mat n (C) ®Mat n (C) <g> Mat n (C)), one may consider the QYBE separately 
in Vq ® Vq ® Vo and in V® <8> V"W <g> V"W for each i, and one may consider the Hecke relation 
and Rj = Pggs separately in V ® V , V*W ® V"W. The Vo components clearly only involve 
P s so are satisfied, while each component holds iff the respective equation holds for 
the z-th subtriple. Finally, the respective equation holds for the union iff it holds in each 
component, and each component yields the same equation considered in the union and in 
the appropriate subtriple by Lemma p..2| . The theorem follows from these observations. □ 



2 Complete description of K a p 



In this section we prove Proposition |1.3| and Theorem |1.2| by first deducing (|1 . 1 If ) from 
Jpy | h _ Q RGG§ and then applying the development to prove the equivalence of ( |1.3| ) and (|1.5| ) 
for e. To do this, we will rely on important bijections between different ways the product of 
two terms in aP, Pa, a 2 can arise, where corresponding pairs cancel in the expansion. 

Lemma 2.1 There exist unique K a ^ such that J^-(Pj — {Rj)ii)a,p — 0, a -< f3 . These are 
given by the formula 



K aj p = sign(a,/3) 



^ a\a j + - a + a + + a +P- + a-P+ + + 

i>j i<j 



a,/3 



(2.1) 



With these K a p, the condition that Rj = Rggs (mod H 3 ) reduces to showing the equivalence 
of fl2.1|) and (|1 . 1 1|) , and that K a ,p = e a ^ = when a -/( f3, in this case defining K a p by 
(O) for alla,(3ef. 



h 2 



Proof. We expand Rj modulo H 3 as follows: 
Rj = 



Yl (1-2 sign(a, (3)h(l + K a3 K) e p ® e_ Q ) 1 + — e a ® e a + 2hP - 

ta,/3)eX J L i 



-a <5> 6/3 ) 



l + 2h 



P- + 2j si g n («) £0 e -« A e /3 



- ^ e# ® en + 2 ^ X aj/ g sign(a, f3) e_ a Ae^ 4a + P_ + 4P_a_ + 4a + a_ 

+ 4 ^ a> J + + 4 ^ alai (mod ft 3 ). (2.2) 

i>j i<j J 



If we skew-symmetrize the second order terms in ( |2.2j ) by the substitution x i— > x — X21, ( |2.1| ) 
follows as a necessary and sufficient condition for | a=0 [-Rj — (Rj)2i\ a p — 0. 

It is clear that Rj = Pggs = 1 + 2/ir (mod ft 3 ), so in particular by the comments in 
Section 1.2, this implies \{Rj + {Rj)2i) = -Rggs = l + hP+2h 2 s (mod h 3 ). All that remains, 



10 



On the GGS Conjecture 



Travis Schedler 



then, is to show that (|1.11|) and fl2.1| ) are equivalent, and that e a ^ = e-p-^ = when a -/{ [3 
and the same for K a ^ in fl2.1|) . □ 

Take positive roots a,j3, \a\ = \/3\,a ^ (3. Set a = — ej, (3 = — t\. Then, say that 
a < f3 if i < k, and in this case, a < [3 if j = k, a < (3 if j > k, and a <C (3 if j < k (we repeat 
the definition of < given in Section 1 for completeness.) We will use a > (3 if (3 < a, and 
similarly, >,>, and 3> are the reverse directions of <,<, and <C, respectively. With these 
definitions, we will take x < = J2 a< p(x a ,/3 <S) e_ a + X-p- a e- a ® e@) and similarly for the 
other defined relations. 



Lemma 2.2 We may rewrite (|2.1|) as follows 



K a ,p = sign(a,/3) 



-(a^-af) +a>P - Pa^ + sign(a', /3')(1 



\ol\) epi ® 



+ E( 

Kj 

Proof. First, we expand a + P_ + a_P + + P + a + 

1 



a_a + 



o,/3 



(a + P_ + a_P + + P + a + ) 
1 



1 



a>P + -a> + a<P + Paf + -a% 



« + a%) + a+P - Pa+ + Pa 



1 



(2.3) 



(a> - a<) + a>P - Pa<. (2.4) 



Now we simplify X^( a +) 2 - Si( a +) 2 = E a ^, a '^' sig n ( a ; /?)sign(a', /?') 
For a, a' G fx, r*(a) = (3, T l {a!) = ft', one sees that e@epi = tp+pi and e_ a e_ ft / = iff 
a + a' & t 1 and r*(a; + a') = (3 + f3', reversing order. Thus, since in this case 
sign(a, /3)sign(a', (3') = — sign(a + a f , (3 + /?'), 



E< 



^2 sign(a, (3)(\a\ - 1) ep ® e„ 



(2.5) 



It is clear that ( |2.4|) and ( j2.5|) imply the proposition. □ 

Now, we proceed to show the equivalence of ( ^3|) and (|1.11| ) by canceling most terms in 
the expansion of ( |2.1| ) pairwise. Define the following sets: 



Mi = {((a, r x a), (/?, r y (3)) e X x X \ a >f3,r x a < r y {3, x > y}, (2.6) 

M 2 = {((a, r x a), (/?, r y /3)) e X x X \ a > (3 } T x a < T y f3 } x < y}, (2.7) 

M 3 = {((e x - e y , e u - e v ), (e v > - e v , e x - e x <)) e X x X \ x' <y,u< v'}, (2.8) 

M 4 = {((e x - e y , e u - e v ), (e u - e u >, e y > - e y )) G X x X \ x < y', v! < v}, (2.9) 

M 5 = {(a,/3) G X I a>(3} } (2.10) 

M 6 = {(a,/3) G X I a</5}. (2.11) 
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— a at /3a 7t 5e/3 + s 


® e_ Q - 


-5, 




(try R\ C-v iSII^/Wi 










<8> e„ Q _ 


-5, 




((a,/3),( 7 ,5))eM 2 






(a + a_)+ 


^ ^ a Q , ( g(3_5 i _-ye Q ,_ 


-5 ® e/3- 


-7) 




((a,/3),(7,«5))GM 3 






(a_a + )+ 






-7' 











Clearly these are defined so that the following hold: 

(2.12) 
(2.13) 
(2.14) 

(2.15) 

a\P = 22 a a,/3e[3 ® e- a P, Pa< = a a ,pPep <g) e_ a . (2.16) 

(a,/3)eM 5 «,/3eM 6 

Now we define subsets M/ C M«, set M" = M< \ M-, and bijections f \ M[ -> M' z , g \ 
M' 2 — > M4, /' : M" — ► M' 5 ,g' : M2 — > Mg which allow pairwise cancellation, leaving us to 
expand ( |2.3j ) by only those terms in M3 , M'[ , M" , Mg , which will lead directly to ( 1.11 ). 
Define M[ as follows: 

M{ = {((«, r*a), (A r"/?)) € M x \ x - y f y}, (2.17) 
M^ = {((a, r*a), (ft r^)) G M 2 | y - x \ x}, (2.18) 
M 3 = {(( e * _ e s/' e « _ e v), {zv ~ e„, e x - e x -0) G M 3 | (y — x') \ (y - x)}, (2.19) 
M' 4 = {((e x - e y , e u - e v ), (e u - e u >, e y > - ej) G M 4 | (y' - x) f (y - x)}, (2.20) 
M 5 = U e * - e„, e u - e v ) G M 5 | x - u \ y - x}, (2.21) 
M 6 = {(e x . - e y , e u - e v ) G M 6 | u - x \ y - x}. (2.22) 

Now, we construct bijections /, g, f, g' . We begin with /. Take ((a, r x a), (/3, r 2 '/?)) G M{. 
Suppose y = p(x — y) + q where p, q G N and < q < x — y. Then a > {3 > r x ~ y (a + (3) > 
■■■> T p ^-y\a + 0) > rfr+^-^o;. Then, 

/((a, r^a), (ft r y P)) = [((1 + r 3 ^ + . . . + r p ^){a + (3) + r^^a, 

{r q + T q+{x - y) + ... + r y ){a + (3) + r x a), ((r q + ... + r q+{p - 1){x - y) )(a + f3) + r y a, 

(T x ~ y + ... + T p{x - y) )(a + (3) + r (p+1)(x - y) a)] G M' z . (2.23) 

Similarly, if ((a, r x a), ((3, T y (3)) G M' 2l one sets x = p(y — x) + q, < q < x — y, notices 
13 < a < r y - x (a + /?)<■••< r pi - y ~ x \a + (3) < r (p+i)(*-2/)ft an d is able to define 

<?((«, r x a), (ft r y P)) = [((1 + r y ~ x + ... + r p ^){a + f3) + r^ 1 ^"^, 

(r q + r q+{y ~ x) + ... + t x ) {a + (3) + r y (3), ((r q + ... + T q+ ^- 1){y ' x) ){a + (3) + r x p, 

(T y ~ x + ... + T p{y ~ x) ){a + (3) + T^+^-^p)] e M 4 . (2.24) 
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Next, we define /' and g'\ 



f (( e j e i; e a ^a+i-j)i ifik Cji^a+i-j e a+j-fc)) — (fia+i-k e ii&a e fc) G -^5? (2.25) 



9\{e 3 



), (ejfe - e a+i _j - e a+i _ fc )) = (e fe - e a , - e a+i _ fe ) G Mg. (2.26) 



Lemma 2.3 (%) / : M[ — > Mg zs bijective. Given any ((a,/3), (7, 5)) G M{, and 
/((a, /?), (7, 5)) = ((a', /?'), (7', 5')) G Mg, one has a ai/3 a 7i(5 + a a ',/3'a-s> _y = 0. 

^ (7 : M2 — > M4 is bijective. Given any ((a, (3), (7, 5)) G M^, and g((a, 0), (7, 5)) = 
((a', /?'), (7', 5')) G M4, one /ias a a ,/3 a 7,<5 + a a i^ias',-'y l = 0. 

(raj /' : Mf -> M5 zs bijective. Given any ((ar,'/3), (7, 5)) G M" ; and /'((a,/3), (7,5)) = 
(a',/5') G Mg ; one nas a aj pa 7; $ + a a i^i = 0. 

(wij a' : — > Mg is bijective. Given any ((a, (3), (7,5)) G M^', and g'((a,{3), (7,5)) = 
(a',/3') G Mg ; one nas a a ^a lt s + Qa',/3' = 0. 

Proof, (i) Take any ((e x — e y , e u — e v ), (e v i — e v , e x — e x i)) G M3. We find its inverse under 
/ and verify the identity. Suppose r r (e x — e y ) = e u — e v , r s (e v > — e v ) = e x — e x i. Clearly r r 
preserves orientation on e x — e y . 

Suppose r s reverses orientation on e v > — e v . In this case, nilpotency of r shows that 
x' — x < y — x', so y — x' \ x' — x implies x' — x < y — x' . Then, one sees that T 2r+s (e y -( x >- x ) — 
e y ) = e u - e u+ ( x >- x ), while r r (e' x - e y -( x '- x )) = e u+ ( x >- x ) - e u+ ( y - x >). It is easy to check 

that f i^ifiy~(x' ~x) &yi e u &u+(x'—x))j \6x'—e y _, x r_ x y&u+(%'—x) ^u+{y—x'))) \ifix &yi&u 

G v ),(e v ' — e v ,e x — e x /)) as desired. Furthermore, we see that r 2r+s ,r s reverse orientation 
while t t preserves orientation, so the desired identity follows. 

Now, suppose t s preserves orientation on e v i — e v . Then, r r+s (aj) = aii-( y - x t) for x + 
y — x' < i < y. Then, suppose x' — x = p(y — x') + q, < q < y — x'. In this case, 
r {p+1)( - r+s)+r (e y . q - e y ) = (e u - e u+q ) and T p( - r+s)+r (e x > - e y _ q ) = (e u+q -e v ,). One may check 

f \\fiy—q ^yi ^ii+9/> (fix 1 &y—qi &u+q ^t)')) \\fi'X ^yi ^v)j \fiv' Cx C'x')): ^ 

desired. Since r r , t s both preserve orientation, the desired identity follows, 
(ii) This follows exactly as in (i). 

(hi) Take any (e x — e y ,e u — e„) G M' 5 . We find its inverse under /' and verify the 
identity. Indeed, suppose r r [e x — e y ) = e u — e v and y — x = p(x — u) + q for < q < 
x - u. Then, r (p+1)r (e 2/ _ g - e y ) = e u - e u+q , and r pr (e v - e y - q ) = e u+q - e x , so that 
f'{{e y - q - e y ), (e u - e u+q )) = ((e v - e y - q ), (e u+q - e x )). Furthermore, r r preserves orientation 
on e x — e y so the identity is verified. 

(iv) This follows exactly as in (iii). □ 



Proposition 2.1 (i) Formula fl2.3|) is equivalent to ( 1.11 ). (ii) Formula (|1.3| ) fore is equiv- 
alent to (PL 



Proof, (i) Given any r z a = (3, it is clear that 3((7, 5), (7', 5')) G M3 with 7 — 5' = a, 5 — 
'y' = /3i&3t,0<t<z,t\z such that r t a<a. In this case it is easy to see (along similar lines 



as (i) in the proof of Lemma |2~3|) that a^ja-S'-y = — sign (7', 5') = — sign(a,/3). Similarly, 
given any r z a = f3, 3((y, 5), (7', 5')) G M'( such that j'-S = a, 5' -7 = (3 iff 3t, < t < z, t f z 
such that T l a > a. In this case, as-^a^^' — ~ sig n (7;5) = — sign(a, (3). Next, we find that 
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Mg = {{a, r tk a) | t, k e_Z\ r l a < (3} and Mg = {(a, r* fe a) | t, Jfe e Z+, r'a > /?}, and it is 
clear that all terms in a>, a< appear with coefficient —1. Hence, combining Lemma [2.3| with 
73]), we obtain precisely fll.llj ). 

ii) Indeed, using r s = P + P_ — P + we find e + = a + a + + a + a_ + a_a + + Pa+ + a+P + 
(a< + a>). Then, we see as in Lemma |2]2] that ^i( a +) 2 = ^2a^*-p(l ~ \ a \) s ^S n ( a y P)y so 
(a + a + )a :f3 = [a -<*~ (3\{— l) 1_ ' a '(l — |a|) + J2i<j( a + a + + a + a +)- Hence, (|1.5|) follows from the 
observations in (i). □ 



!(„■■■ 



Proposition [I.3| and Theorem |I72] are proved. □ 



3 The disjoint case and its generalization 
3.1 The disjoint case 

This section is devoted to proving the following theorem: 
Theorem 3.1 IfT x n T 2 = 0, then R GGS = Rj. 



Proof. We will assume Ti = throughout this section. The first observation to make 
in this case is that, since r 2 = 0, J = J 1 = 1+A 1 = l + iq—q^ 1 ) J2 a ^0 sign(a, (3)q K " 
Set A — A 1 . 

Let a _L (3 denote either a <C j3 or (3 <C a (this is not the same as (a, 0) = 0). Using 
( P-.llj ), the form of K a $ in the disjoint case is summarized in the following table: 





a -<~* /3 


a -<*~ 




a _L (3 





1 - 


a 




a<(3 


l 

\— 


3 


a 




a> (3 


2 


-f— 

2 


a 





Table 4.1: K a $ in the disjoint case. 
Also, e is summarized as follows: 





a -<~* {3 


a -<*~ (3 


a JL (3 





(-l)i-N(l - 


a\) 


a< (3 


l 

2 




a\) 


a> (3 


1 

2 




a\) 



Table 4.2: e in the disjoint case. 

Set B = J^ 1 — 1. Then, the following lemma describes Rj\ 

Lemma 3.1 (i) B is given by a sum ^o-efi B a)Ta e Ta (g> e_ a . 
(ii) Rj is given by the following equation: 



Rj = R s + B + A 21 + (q- l)B> + (q- 1 - I) A 



21 



(3.1) 
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Proof, (i) Note that e_ a e-p = e_ a _/3, e TOL t T p = e TOl+T p = e r ( w+/ g), for a, (3 G fi. Thus, 
when B is expanded, all terms will remain of this type. 

(ii) It is clear that Rj = (l + B)R s (l + A 21 ) = R S + BR S + R S A 21 + BR S A 21 . Since e p e_ a = 
e- a ep = for all (3 G T 2 ,a G fi, we see that BR s A 2 i — (q — q~ 1 )B(J2 a >o e -a ® e a )A 2 i. 
Also, 5(5] Q>0 e_ Q ® e a ) = P5< and (£ a>0 e_ Q <g> e Q )A 21 = P(A< - A<). So, 

Rj = R s + BR S + i? s A 21 + (g - q-^PB^An 

= R s + (q- q- X )p[B^ + A< - A* + 5<^<J + 5 + An + (q - 1)(B> + A<). 

Since S< + A< + B 21 A 21 = (1 + A<)(1 + B<) - 1 = 0, we find: 



Rj = R s -(q- q- l )PA^ + B + A 21 + (q- 1)(B> + A<) 

= i? s + B + A 21 + (q - l)B> + (g- 1 - 1)A*. 

The lemma is proved. □ 

Now, we compute B using fll.lOP , in which (a, (3) > (a',/3') whenever 
(e/j ® e_ a )(e i g' (g> e_ a /) 7^ 0. Define L a ^ as follows: 



if a JL /3, 
~ if a < P, 
-~ if a > /3. 



(3.2) 



Lemma 3.2 (%) //a (3, then B a ^ = —A a ^ = — (q — q 1 )q K> 
(ii) If a -<+- (3, then B a3 = -sign(a, (3)(q - q- l ) q \ a \- l+L <*,P . 

Proof, (i) Clearly, if a -<~* /3, then B a /3 = — (g — q~ 1 )q K ° 1 ^ since 
(e^/ ® e_ a /)(e /9 // <g> e_ a ») ^ only if a' (3', a" -<*~ (3", and in this case a' + a" -<*~ (3' + (3". 

(ii) We prove the lemma inductively. If \a\ = 1, (ii) is clear. Otherwise, assume (ii) holds 
for I a I < p. We will prove the result for | a\ — p + 1 . 

Suppose a = ei - e i+p+1 , (3 = ej - e j+p+ i, and r(a i+k ) = a j+p - k , < k < p. Then, by 
( |1.1C1|) , we may write 



a,j3 



,B. 



e i+l, e j+p+l-l — e j+p+l e i + l~ e i+p+l,^j— e j+p+l-l 



B a ,p = -sign(a,/5)(g - q- x )q K ^ - ^ A Ci _ 

1=1 

v 

= -sign(a, (3){q - q- l )q K ^ - ^ sign(a, f3)(q - q- l ) 2 q p+l ~ 



21+L 



a,0 



1 = 1 



— sign(a,/?)(g — q 1 )q La '' 3 



p-21+1 



-sign(a,P)(q-q )q 



l\ n P+L 



□ 
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Using e_ Q A c as in Example [TT] , (|3.1|) becomes 



e "« A -|(«,/3) e /3 + S le -« A -!(a,/?)+|a|-l 



Rj = R s + {q-q 



All that remains is to show equivalence of (|3.3| ) Rggs- First we write Rggs : 



(3.3) 



-Rggs = R s + (q ~ q X ) si g n («> /^) e -a A-signfa/j)^ e/3 (3.4) 

Combining ( |3.4| ) with Table 4.2, we obtain (|3 . 3|) . This proves that -Rggs = Rj and hence 
that -Rggs = Rj in the case Ti fl T 2 = 0. The proof is finished. □ 

3.2 The generalized disjoint case 

In fact, the results we have obtained extend easily to the generalized disjoint case: 

Definition 3.1 A triple (r^I^r) is said to be generalized disjoint ifT\ = [J™ =1 T\ where 
rj J_ rj, i ^ j and t(V\) n Ti C rj +1 , i < m, while rVp cT 2 . 

Theorem 3.2 For any generalized disjoint triple, Rj = Rggs- 

Proof. Note first by (PH) , Q) that K afi and e ai/ 3 are as given in Tables 4.1, 4.2, 
respectively. As in the disjoint case, we have the following main property: 

Lemma 3.3 If (e- a ®e T x a )(e-p®e T yp) a b ^ 0, for {a, b} = {1, 2} ; then (a, b) = (1, 2), x = y, 
and t x reverses orientation on a + (3. 

Proof. Suppose (a, b) = (2, 1). Then {r x a,/3} C T\ for some i. But then, a G Y{,t v [3 G 

for j < i < k, so e- a e T y/3 = 0, a contradiction. So, (a, b) = (1,2). Now, this implies that 
{a, /?} C T^, {r^a, r y a} C for some i < j. Then x = y = j — i. □ 

Because of this fact, we may set J u to be the J-matrix corresponding to the disjoint triple 
(P^rri" 1 ,^' - *), and similarly define Rq GS , and = J ij ' - 1, so that A^XA kl = 
whenever ^ (k,l). Thus, J = Yii<j J ij = 1 + Y^i<j^i an d A ij XA kl = whenever 

i ^ j. Hence, /.'/ R s • £ y (R l j - /.',) R, • Ey^ccs " ^) = Rggs- □ 

In the appendix we prove the twist conjecture and hence the GGS conjecture in the or- 
thogonal generalized disjoint case (defined in Section |L4|) by demonstrating that Rj satisfies 
the QYBE. 



4 The Cremmer-Gervais triple 

In this section we prove Rj = Rggs i n the Cremmer-Gervais case, and hence the twist 
conjecture since the GGS conjecture is proved in this case (for example, see ||.) 



16 



On the GGS Conjecture 



Travis Schedler 



Theorem 4.1 For the Cremmer-Gervais triple ({cm, . . . , a„_i}, {a 2 , . . . , a n }, r), 
rati = a*fi, one /ios Rj = Rqgs- 

Proof. Note first from ([Oil) , ( |L5|) that K a)/3 = |[a < /3] + [a < and e a< p = —K a> p. 
Next, note that (e_ Q ® e r ^ Q )(e_ / g ® e T yp) a b 7^ for {a, b} = {1,2} iff (a, b) = (1,2) and 
?/ = x + |a| + Hence, considering the product form (|1.10|) , we find that J -1 = 1 + 
So^/? q K ° l,0 (q'~ 1 — q)ep <8> e_ a . Furthermore, if we set B = J^ 1 — 1, A — J — 1, we see that 



i?j = J" 1 ^ J 21 = i2 fl + 5 + A 21 + (q - 1)A* +(q- q-^PA 
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+ {q- q- 1 )PB 21 + {q- q- 1 )PB 21 A 21 + BA 21 . (4.1) 

Since, in addition, (ep <S> e_ Q ) a b G G for a,/? > 0,{a,6} = {1,2} iff a -< /3, we may 
infer that (Rj)+ = (-Rggs)+- Thus, it suffices to show (Rj)-p_ a = (-Rggs)-/3,-q whenever 
a -< (3 (equivalently, a < (3.) We proceed inductively on the index under r. Suppose this 
is true for all a' -< j3' where i T (/3' — a') < i T ([3 — a). Since, with respect to the ordering in 
( |l.iq ), (e_ a ® ep)(e- a > ®ep>) ^ only when (a, 0) < (a', (3'), we may rewrite ( flip using our 
inductive hypothesis as 

(Rj)-p,- a = (q~ q^ 1 ) [q K *^ a <® + [a<(3\q + (PB 21 )_ A _ a 

+ {RggsY,^^-*®^))-^]- ( 42 ) 

When we write out the sum above, we will add it in pairs corresponding to the bijections 
f,g defined in Section 3; this will make the sum cancel. We separately consider the cases 
a<P, a < P, a <C (3. 

First suppose a<f3. Set a = ej — ej, (3 = e k — ei + k-j where j<k<i<i + k — j. Then 
(i?GGs)-A-a = q-q' 1 - By ( E~2D , we may write 



{Rj)-p,- a = {q-q l ) [i + q - q + 5^ (( g ~~ q l ^ eu ® e w+fc-iM e « ® ei+it-M+fc-i) 

- ?(? - 9 -1 )(e M+ i_j ® e kik _i +j )q°(e i+l „ jtj ® e fc _i +i , i+fc _ i ))_ j9) _J= 9 - g -1 - (4.3) 
Now, suppose a< (3. In this case, set a = — e^, /? = e« — e 2 j_j. Now, fl4.2|) becomes 



(Rj)-p,- Q = (9-9 _1 )[9 3/2 -9 1/2 (9-9 1/2 (?-9 1 )(e^®e ii2l -09(ei J ®e 2 . 



i—l,2i-j ) 



l=i+l 



- <? 1/2 (<? - ff^Xei^-i ® ei.Off^eai-y ® e,, !H _ i ))_ A _J= g~ 1/2 (g - g" 1 ). (4.4) 

Finally, suppose a <C /3. In this case, a = ej — e^, (3 = e k — e-i+u-j where j < i < k < 
i + k — j, and we write 
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k 

(Rj)-p- a = {q- g" 1 ) [q- (q- q~ l ) + {q~~ l {q ~ ? _1 )(eiz ® e k , i+k -i)q(eij ® ei +fe _/ ji+fc _ :; -) 

z=j+i 

- (?- ? _1 )( e i,i+«-j ® e k ^i +j )q°(e i+ i^ jJ ® e fc _ i+iii+fc _ i ))_ /3i _ Q ]= - ( 4 - 5 ) 

The proof is finished. □ 
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A Proof that Rj satisfies the QYBE in special cases 
A.l The disjoint case, by P.Etingof and T. Schedler 



In this subsection we will prove Theorem |1.4| .i by showing that Rj satisfies the QYBE for 
disjoint triples (i.e. Ti fl T 2 = 0). We note that in the case when Ti is orthogonal to T 2 , this 



was done (using the same method) by T.Hodges. This is sufficient given Theorem 3.1 . 

Let Un(sl(n)) be the quantum universal enveloping algebra generated by E ai ,F ai , H ai , 
cti G T, under the relations 

[H a .,E a .) = (ati, aj)E a ., [H av F a .] = -(«;, otj)F u [H av H a .) = 0, (A.l) 
\E ai ,F aj } = 5 tj q q 2 q q _, \ (A.2) 

E 2 ai E ai±1 -(q + q-^E^E^E^ + E ai±1 E 2 a _ = 0, (A.3) 
FlF ai±1 -(q + q-^F^F^ + F^F^ = 0, (A.4) 

where the coproduct, counit, and antipode are given by 

A(E a J = E ai ® q H <*i + 1 ® E a .,A(F a .) = F a . ® 1 + q H ^ ® F a . , (A.5) 
A(H ai ) = H a% ® 1 + 1 ® H ai ,e{F ai ) = e(E ai ) = e(H ai ) = 0, (A.6) 
S{E ai ) = -E ai q H ^,S{F ai ) = -q H «*F at ,S(H ai ) = -H ai . (A.7) 

We will use the representation : U%{s\{n)) — > Mat n (C) by <f)(E a .) = e iti+ i, 4>(F a .) = 
e i+lji , and (j)(H ai ) = en - e i+lti+1 . 

Now, we recall the results of Hodges using the notation of ||. Fix a disjoint Belavin- 
Drinfeld triple (r 1 ,r 2 ,'r). Let f), be the subpaces of f) spanned by e ak ,a k G IV Let Ui be 
the Hopf subalgebras of U%($l{n)) generated by E ak , F ak , H ak ,a k G Tj. Define / T : E/i — > U 2 
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by f T (E ai ) = E TOLi , f T F ai = F TOLi , f T H a . = H TOli . It is clear that f T is an isomorphism of Hopf 
subalgebras. Let g T : 4>(U\) — > 0(^2) be the homomorphism descending from f T . 

Define Z = (g T © where fl t denotes the Casimir element of the usual bilinear form 

on a nondegenerate subspace t C f). Let T e f) © [) be a solution of the following equations: 

M l,^) = (1 ©r(a;),T) = 0, (r(x) © 1 + 1 © z, Z - T) = 0. (A.8) 

for any x G f)i. Define 

J = q T Jo, Jo = l + ^(g-g" 1 )(-^ 1 ) C7Q(|Qhl) e /3 ®e_ a , (A.9) 

where C a = 1 if a -<^~ /? and if a -<"* (3. 

The following proposition can be deduced from the results of 0. 

Proposition A.l The element Rj = J~ l R s J2i G Mat n (C) ©Mat n (C) satisfies the Hecke 
relation and the quantum Yang-Baxter equation. 

Proof. Define 

J' — q T ~ z (r © l)(</> © </>)(R) (A.10) 

where R is the universal i?-matrix of the Hopf subalgebra U\. By Proposition 4.1 of |§, 
(J')^ 1 Rs(J')2i satisfies the Hecke relation and the quantum Yang-Baxter equation, so it 
is enough to show that J coincides with J' . This can be deduced from an explicit for- 
mula for the universal i?-matrix R. We use the formula given in |Sj and evaluate it in the 
representation as follows: 



(0©</>)(C/V©l)(R)) = (l + ^(g-g- 1 )(-g- 1 ) [Q ^ KH - 1) e /3 ®e„ a )g z (A.ll) 

Here we take our normal ordering to be given by left to right on the Dynkin diagram 
(for simple roots). The additional powers of — q~ l in the reversing case appear because in 
0, E a+/ 3 = E a Ep — g( Q,/3 ) EpE a , and so (p(E Ta ) = (— g _1 )' a ' -1 e ra when r reverses order on 
a, while <f)(E TOl ) = e TOl when r preserves order on a. 



All that remains is to show [q , ((f) © 0)(J7q)] = 0. Observe that Yli e a ® en = & 



h 



Vt hl + £l h ± so that [Ofo, (0 © 0)(R)] = 0. This finishes the proof. □ 

We denote the usual inner product on (f)x © f) 2 ) by I(x,y), so that we may define the 
bilinear form B(x, y) = (2, ry) defined on © h 2 ) © f)i- Similarly define B T (x, y) = (rx, y) 
on f)i © (l)i © t)2)- Since f)i + f)2 has a nondegenerate inner product, any element of (f)i © f)2)® 2 
can be regarded as a bilinear form on f)i © (j 2 , by X 1— > Fx(a, b) = (a © 6, X). Thus such an 
element can be written as a 2 by 2 matrix whose ij-th entry is a form on f)j © f)j. We will 
use such notation below. 



Lemma A.l There exists a unique solution T of the equations ( |A.8| ) in (f)i © f) 2 )® 2 . This 
solution has the form 




I + B 



(A.12) 
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Proof. The proof is by a direct computation. □ 
Now let us compute Rj. We have 

Rj = Jo 1 q~ T R.q T21 W2i- (A.13) 

Using the fact that 

q X R s q~ X = R 8 , X G S% (A.14) 

one transforms ( A.13|) to 

Rj = J -Y 21 R s q~ T (Johi. (A.15) 
It is clear that T21 commutes with j7o, since both components commute separately, thus 

Rj = q^J^RsiJvhiq- 7 - (A. 16) 

Let J be as defined in ( |1.7| ) and ( |1.8| ), using Table 1. Then J = q Y J§q~ Y , where Y = 
\Yli e a® e a- Thus, using ( |A.14|) again, we get 

Rj = q T "- Y J- 1 R s J 21 q- T + Y . (A.17) 

Setting Rj = q r ° J~ 1 R s J2iq r " , we get 

Rj = q T ^- Y - r °Rjq- T+Y - r \ (A.18) 



Write Y as Y + Y', where Y G (f)i©f) 2 )® 2 , Y' G ((Jji©^)® 2 - It is clear that q Y ' commutes 
with Rj, so we obtain 

Rj = q T ^- Y »- r °Rjq- T+Y °- r °. (A.19) 
if 1 1 



It is easy to see that Y — | f ^ ^ j , and r° can be chosen to be the element of (f)i © f) 2 ) 

given by the matrix f x , ^ . ^ \^ I- Therefore, = q~ u Rjq u , where £7 

J/2 -5 r /2 
-B/2 J/2 

5/2 7/2 J ' ^' ien ^ e S* 2 -^, where K" is the Lie algebra of symmetries 

of Rj, i.e. K = {x G Mat n (C) | [1 © x + x © 1, Rj] = 0}. Therefore, q w Rjq~ w = 
(D © D)Rj(D~ 1 © Z) -1 ) for a suitable diagonal matrix D. So in order to finish the proof of 
the twist conjecture, it suffices to show that q u+w Rjq~ u ~ w is a solution of the Yang-Baxter 
equation. 

Note that U + W = { { ° T ) and therefore U + W G S 2 (t)i) © S 2 (I)f ). Thus, the twist 



conjecture follows from the following lemma 
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Lemma A. 2 Let X be an element of S 2 (t)i © ^2) which is orthogonal to f)i ® f)2- Then 
q x Rjq~ x = (D ® D)J(D~ 1 <g> D^ 1 ) for a suitable diagonal matrix D. 

Proof. We can write X as X\ + X2, where X\ is orthogonal to f)i in both components 
and X2 to t)2- It suffices to prove the lemma for each of them separately. Let us do it for 
X\, for X 2 the proof is analogous. 

Let E a = e Ta (g) e_ Q . It is clear that q Xl E a q~ Xl = X(a)E a for some eigenvalue A (a). All 
we need to show is that A(a + 0), when it is defined, equals \(a)\((3). 

We may assume that a < j3, i.e. a is to the left of f3. If r reverses orientation on a + /3, 
i.e. a + /3 -<* - r(a + j3), then the statement is clear since E a+ p = EpE a . If not, we have 
Ea+p — E^E 1 ^ (t 2 is transposition in the second component). Thus, using that the second 
component of Xi commutes with e a , ep, we get 

(q x ^E a+ pq- x ^ = qXiEftEftq-* = \{a)\{p)E%E% = X(a)X(P)E^. (A.20) 

This implies the lemma. □ 



A. 2 The orthogonal generalized disjoint case 



In this subsection we prove Theorem 1.4 .ii by showing Rj satisfies the QYBE in the orthog- 



onal generalized disjoint case, defined in Definition |L^. This is sufficient due to Theorem 



3.2 



Set \)ki = Span(/7 Qi | ctj G T\, r l 1 ai G Ti). We also consider Uku the Hopf subalgebra of 
U%(s\{n)) generated by E ai , F ai , H av for a, G fjjw, and U' kl , the Hopf subalgebra of Un(sl(n)) 
generated by E T i ai , F T i a . , H T i a . . Define the map f T i : U M -> U' kl by f T i(E ai ) = E T i ao f T iF ai = 
F T i a ., f T iH ai = H T i a .. Then it is easy to check that f T i is a Hopf algebra isomorphism. Also, 
define the map g T i : 4>{U k i) — > <f>(U' k i) to be the homorphism descending from f T i. 

Now, define R kl = (f T i <g> 1)(M') W where (R') kl is the universal i?-matrix of U k i- Now, we 
define the twist J by J = YliLi ¥1^=1 ~* R j ' j+l - Recall from || the definition of a twist: 

Definition A.l J G U q (sl(n)) is a twist if J = 1 (mod ft), (e ® = (1 ® e)J = 1, and 
(A ® I)(i7)i7i2 = (1 ® A)( l 7) l 7 2 3- addition, a twist is triangular if J G t/>o <8> t^<0; where 
U> , U< C f/^(st(n)) are tfte Hopf subalgebras generated by the E ai , H a ., and by the F ai , H a ., 
respectively. 



Theorem A.l J is a triangular twist. 

Proof. It is obvious that J = 1 (mod ft), (e ® 1)J7" = (1 <E> e)i7 = 1, and that J7" is 
triangular. It thus suffices to prove (A ® ^){3}3i% — (1 ® A)(j7")j7i2- By construction, 
one easily sees that [R kl b ,R%] = for 1 < a < b < 3, 1 < k < I < m + 1 and similarly 
for a', b', k', I' in the event that {(a, k), (6, 1)} fl {(a', fc'), (6', /')} = 0. Furthermore, since 1R 
satisfies the QYBE, where M. is the universal i?-matrix of any Hopf subalgebra of Uh{sl(n)), 
we find Rj2^i3^23 = ^23^13^12 f° r i < j < k. Thus, the theorem follows from the following 
combinatorial lemma: 
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Lemma A. 3 Let G be a semigroup generated by the set T = {rfj, 1 < z < j < 3, 1 < a < 



b < n} for a given n £ Z + . Consider the relations 

<rg = rtfr#, {(i, a), (j, b)} n {(*, c), (I, d)} = (A.21) 

r 12 r ?3 r 23 = r 23 r ?3 r ?2> l<«<6<C<n. (A.22) 



Then, if G satisfies relations ([A.21 ) , ( A22| ), also satisfies the relation 



n—1 n—i \ n—1 n—i ✓n— 1 n—i \ n—1 n—i 

n n n n ^ nn ^ + ^r j n n ^.^ 

4 = 1 j = l ' j = l j = l ^1=1 j = l ' j = l j=l 

Proof. Let F be the free semigroup generated by the set T as above, and let Y be the set 
of relations ( |A2l| ) , ( |A2^ ) . Note that in each side of flA2p , every generator of G appears 



exactly once. Let H C F be the set of such elements of F, so that for any element A £ if, 
we can say n <x r 2 for generators ri, r 2 if ri appears to the left of r 2 in A. Let L, i? denote 
the left and right hand sides of (|A.23| ), respectively, considered as elements of H. Note that 
both L and R satisfy 



- a6 <xr a 1 c 2 ,r e 1 f 3 < x rg, b<c,d<e (A.24) 
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when one replaces X with L, R. Again replacing X with L, R we find that 

r u <x < x r b 2 l or r£j < x <* r& 1 < a < 6 < c < n. (A.25) 

Finally, consider the property 

rfj <x rff r?j < L r^, whenever a = c or b = d. (A.26) 

Obviously L satisfies ( |A.26|) , and it is easy to see that R does as well. Let K C H be the 
set of elements of H satisfying (|A.24|) , ( |A~25D , dA~26|) . Define a function / : K -> Z+ by 



/(A) = |{(a,6,c) £ Z 3 |l < a < 6 < c < n,rg < x rjg <x r£g}|. We claim that \K/Y 
that is, the image of K is just one element in the natural map F — > F/Y = G. To show this, 
first note that if A £ A satisfies /(A) = 0, then for all pairs of generators r 1; r 2 £ T that do 
not appear in (|A.21|) , r x < x r 2 r\ < L r 2 . This follows from ( |A.24j ), (|A.25|) , and /(A) = 0. 



Thus, /(A) = =>- A = L (mod Y). Now, we show that given /(A) = m, 3Z £ if such 
that A = Z (mod V) and f(Z) = m — 1, whenever m £ Z + . Indeed, take a triple (a, 6, c) 
so that r h 2 \ <x <x r^, and so that for any other triple (a', 6', c') satisfying this property, 
b' — a' > b — a, and if a = a', b = b', then c' < a Clearly there exists such a triple. 

Now, consider terms r £ T with r 2 § <x r <x r i3- We will consider all cases when r does 
not commute with or rjg under (|A.21| ). There are two possibilities: (i) r = r 2 %. Now, 



( |A.26| ) implies d < b, and ( |A.24j ) implies a < d. But this contradicts our choice of a, 6, a (ii) 
Here ( |A.26| ) implies d > a, and ( |A.24[ ) implies d < b. This contradicts our choice of 
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a, b, c. Hence, A = X' (mod K) where appears next to r^, and /(A') = m. 

Now, consider terms r £ T with <x' r <x> r® 2 that don't commute with r^ 2 . Con- 
tradictions will be made with our choice of a, b, c. There are four possibilities, (i) r 
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( |A.26| ) implies d < b, contradiction, (ii) r = rf 2 : ( |A.26|) implies a < d, contradiction, (iii 
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„ad. 
13- 



: ( [A. 26 ) implies c < d, contradiction, (iv) r = ng: ( |A.26|) implies c < d, contra- 



diction. Hence, X' = X" (mod Y) where the terms ^235 r i3? r i2 appear consecutively, and 
X" = Z (mod Y) where Z differs from X" by swapping r^,?"^. Since f{Z) = m — 1, the 
proof is finished. □ 

Corollary A.l The element J^^R-J satisfies the QYBE, wherelZ is the universal R-matrix 
forU h (sl(n)). Hence, (0 <g> 0)(:Tr 1 J R s (0 <g> 0)(J r ) 2 i satisfies the QYBE. 

Proof. This is clear since q~™{R s )2i — (0 ® 0)(7^-) (which is an easy consequence of the 
formula in 0). □ 

Proposition A. 2 For a suitable r° and some x G S 12 !), Jq~ r ° = q x {<p <S> 0)(j7"). 

Proof. First, we explicitly evaluate (0 (g) 0)(IR H ) using the formulas in 0. Indeed, we 
may write 



(0®0)(M H ) = ^ (-g-^^^^l'^e^^e^g^, (A.27) 



where = (g T i g) l)fi[, fc; where f2f, fe; is the Casimir element for the space t)ki with the usual 
bilinear form. The coefficients (— g^ 1 )!"^^!"!- 1 ) follow easily from the fact that E a+ p = 
E a Ep-q^E p E a (as defined in ||) upon evaluation in Mat n (C) ® Mat n (C), since different 
terms vanish in the reversing and non-reversing cases. Note that (0 <g> (j))(R M ) atT i a = J a ^ 
for a G Tfc fl r~ T. It remains to reconcile the extra terms, q~ r and the q . 

As in the previous subsection, one sees that = fl^x + where f)^ is the orthogonal 
complement to i)ki in f). Since fl^ = Yli e ii® e ih we have [Of,, (0(g)0)(IR / )' c '] = 0, and it follows 
that \q zh \ (0 ® 0)(M M )] = 0. By orthogonality, [q z "\ (0 ® <f))(R k ' 1 ')} = for (k', I') ^ (k,l). 
Now, set Y = J2k,i zkl - Then > J = J( 1 Y - Now > ^ is clear that (« ® P, Y ) = for 
a G r{ U tT^ 1 , (3 G r{ + U tT{ + _1 where we again take r° = r™ +1 = 0. Then, we may take 
r° = 5(121 — V), so that r° + V G S* 2 !). Furthermore, as we have seen, [g y , J7"] = 0, and it is 
clear that [q Y21 , J\ = by orthogonality. The proof is finished. □ 



Corollary A. 2 Rj satisfies the QYBE. Theorem is proved. 
Proof. Clear. □ 



B Proof of Giaquinto's formula QtTg ) for i?GGS m the 



generalized Cremmer-Gervais case 

In this section we explicitly compute -Rggs for generalized Cremmer-Gervais triples, the only 
triples satisfying |Ti| + 1 = |T| (omitting only one root). These are precisely the cases where 
r° is unique if its first component has trace zero (r° G A 2 f)' where f)' C fj is the subspace 
of diagonal matrices of trace zero.) First we summarize the results given in Example 
as proved in Q. Let Res give the residue mod n in {1, ... , n}. Take the triple indexed by 
(n, m), where rati = «R es ( !+m ). The unique r° whose first component has trace zero is given 
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by ( r °)ii — 0, (r ) 1 ^ = | — Res(^). Then, the only difficulty is in computing q r °aq r ° , so here 
we use ( |1.5| ) to prove q r °aq r ° = J2 a ^a e -« A z^2isbB e P- 

71 

Clearly we have 

q r °aq r ° = ^ e_ Q A ea p+r{a ^) e , (B.l) 

where r{e j - e h e k - e i+k ^) = (r )j^j? + (r )^, j < i, since sign(a,/3) = 1 for all a -< (3. 

Thus, it suffices to show sign(a, (3)e a ^ + r(a, (3) = — 2 °^'^ where, as before, 0(a,(3) = m 
when r m a = (3. 
One sees that 

(r°)S:K + (r% = l-\[2j = i + k]-\[i = k]- iRes(i±i^) - >es(^) 

= 1 - \[2j = i + k) - hi = k) - -Res(^) + M iii)fc , (B.2) 
2 2 n v m ' 

where 

Af i7 - fc = [2j^z + A;][Res(^) > Res( ' + - ~ 2j )l - \i± fc][Res(^) < Res(— )]. 

(B.3) 

Thus, since Res(^^) = 0(a,/3), it suffices to show 1 + Mj + e a ^ = 0. In the case a < (3 
or (3 < a, it is easy to see that e a ^ = Mij jk = — |. Otherwise, we may write 

1 + M ijk = [Resf— ) > Res( ' + - ~ 2j )] + [Res(^) > Res(— )], (B.4) 

and it is easy to see that [Res(^^) > Res( t+ ^ 2j )] = [37, a -< 7 -< f3, a > 7] while 
[Res(^) > Res(^)] = [37, a -< 7 -< 13, a < 7]. This finishes the proof. □ 
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